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1 Introduction 

In this work, we describe a new and natural fourth step in the series of analogies known to 
exist between binary codes, lattices and vertex operator algebras (see for example [CS93b, 



Hoh95|) 



Linear codes over the finite field F4 are studied in many papers (cf. [MOSW78, CPS79, 
5k>79| , |Slo7S| , |LP90| , |CS90a| , |Huf90| |Huf9l| ]), but a developed theory for codes over the 
Kleinian four-group K = Z 2 x Z 2 is missing. It turns out that there is a similar rich 
theory as one has for binary linear codes. Parts of the results are known from some different 
viewpoints, but the use of Kleinian codes seems most natural. 

We will prove all the results in terms of a theory for Kleinian codes, since this leads to 
a theory of its own right, although one can deduce most theorems from the corresponding 
results for self-dual vertex operator algebras or lattices or binary codes. To emphasize this 
relation, we will give after every theorem a list of references of the anaZogueQ theorems for 
binary codes (B), lattices (L) and vertex operator algebras (V). 

The second section contains the main definitions and first results. The next section 
describes the classification of odd and even self-dual codes up to length 8. In the fourth 
section, we study extremal codes. This are codes with the largest possible minimal weight. 
The fifth section is about designs for the space K n . Section six deals with lexicographic 
constructions. 

In the final section, we explain the relation and discuss some of the analogies with self- 
dual binary codes, lattices and vertex operator algebras in more detail. Self-dual Kleinian 
codes of length n can be identified with self-dual vertex operator superalgebras of rank An 
containing a vertex operator algebra of type V® n . From this viewpoint, Kleinian codes are 
a special case of codes over a 3-dimensional topological quantum field theory. 



Our motivation behind the introduction of Kleinian codes was to have an additional 
testbed besides binary codes and lattices for the understanding of vertex algebras. Kleinian 
codes have already found applications as quantum codes and some of the results have been 
extended to and sharpened for codes of larger length. 

* An additional asterisk indicates that the theorem can be obtained from the analogues theorems for 
binary codes, lattices or vertex operator algebras by the relations described in the final section. 
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2 Definitions and basic results 



Denote the elements of the Klcinian four group K = Z 2 x Z 2 by 0, a, b and c, where is the 
neutral element. The automorphism group of K is 53, the permutation group of the three 
nonzero elements a, b and c. A code C over K of length n is a subset of the words of length n 
over the alphabet K, i.e. consists of vectors x = (x\, . . . , x n ), Xi e K, the codewords of C. 
The weight wt(x) of a codeword x is the number of nonzero x^. The minimal weight of C 
is defined by 

d = min{wt(x) | x £ C, x ^ 0}. 

The code C is called linear if C is a subgroup of the abelian group K n = Z2™. A linear code 
has 4 fe elements with fc 6 |Z and we denote the dimension of the code. All codes in this 
article are assumed to be linear. A code of length n, dimension k and minimal weight d is 
shortly denoted as a [n, k, d]- or [n, k]-code. Let now C be a [n, fc]-code. 

An important part of the structure which makes the theory of Kleinian codes interesting 
is the scalar product ( . , . ) : K n x K n — > F 2 , (x, y) = J2?=i x i ' where the symmetric 
bilinear dot product • : K x K — > F 2 is defined by a ■ b = b ■ a = 1, a ■ c = c ■ a = 1, 
b ■ c = c ■ b = 1 and zero otherwise. The dual code C ± is defined by 

C 1 - = {x e K n I (x, y) = for all y e C} 

and has type [n, n — k] . 

We call C self- orthogonal if C C C 1 - and self-dual if C 1 - = C. 

The direct sum C®D of a [n, fc]-code C and a [m, ^]-code D is the direct product subgroup 
of K n © K m and has type [n + to, k + I]. If C can be written in a nontrivial way as a direct 
sum, C is called decomposable, otherwise indecomposable. Obviously (C (&D) 1 - = C ®D ± . 
Every code C is after a renumbering of the positions a direct sum of indecomposable codes. 
The isomorphism classes of the components are uniquely determined up to permutation. 

The (Hamming) weight enumerator of C is the degree n polynomial 

n 

W C (U, V) = A i with A * = #( X e C I Wt ( x ) = 0- 

i=0 

The complete weight enumerator is the polynomial 

cwe c (p,<7,r,s) = A^^^jp'q 1 r k s\ 

i,j,k,l 

where Ai.j^.i is the number of code words in C containing at i, j, k resp. I of the n positions 
the element 0, a, b resp. c. There is the obvious relation Wc{u, v) — cwec(u, v, v, v). Finally 
define for a natural number g the poly- or g-weight enumerator as a polynomial in 2 9 
variables t v indexed by v E Ff : 

n 

w c = n^wtK 1 ),...^^)) 

X 1 ,...,x9gCl = l 

and similar the complete g-weight enumerator cwe a c as a polynomial in 4 9 variables 
where v G if 9 . 

The code C is called ei>en if the weights of all codewords are divisible by 2. Note, that 
a code spanned by an orthogonal system of vectors of even weight is itself even. 

The automorphisms of the abelian group K n which are also isometries for the metric 
(i(x, y) = wt(x — y) on K n form the semidirect product G — S^:S n consisting of the 
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permutation of the positions together with a permutation of the symbols a, b and c at each 
position. The automorphism group of C is the subgroup of G sending C to itself: 

Aut(C) = {g e SS:S n \gC = C}. 

Two codes C and D are called to be equivalent if there is a g S G with gC = D. The 
number of distinct codes equivalent to C is 

6" • n! 



|Aut(C)|' 

Equivalent codes have the same (poly-) weight enumerator, but not necessarily the same 
complete (poly-) weight enumerator. If C is self-orthogonal, self-dual or even, so it is the 
equivalent code. 

Since K is isomorphic to the additive group of the field F4, we can interpret every code 
over if as a code over F4. Every code linear as F4-code is linear as Kleinian code, but not 
conversely. If C is a self-dual Type IV F4-cod e for the hc rmitian scalar product of F4 1 , then 



it is also a even self-dual Kleinian code (cf. MOSW78 1). Perfect Kleinian codes are the 



same as perfect F4-codes, the only perfect Kleinian codes which exist are 1 error correcting 



codes [Tie73 



Examples of Kleinian codes: 

- The [l,i,l]-code 71 = {(0), (a)}: |Aut(7i)| = 2, W 7l (u,v) =u + v. 

- The [2, 1, 2]-code e 2 = {(00), {aa),(bb),(cc)}: |Aut(e 2 )| = 12, W e2 [u,v) = u 2 + 3v 2 . 

- The [6, 3, 4]-Hexacode C% spanned by 

{(aOaObb), (aObbaO), (bbaOaO), (OOaaaa), (aaOOaa), (bObOca)} 

as a Kleinian code. One has |Aut(C 6 )| = 2 2 -2-15-18 = 2160, W Ce (u,v) = u 6 +45 uV + 18 v 6 . 

- The Hamming code H m , m > 2 of type [(4 m - 1)/3, (4 m - 1)/3 - m, 3] and the extended 
Hamming code H m , m > 2 of type [(4 m - l)/3 + 1, (4 m - l)/3 - m, 4]. 

All examples are linear; the first three codes are self-dual; e 2 and Cq = TL2 and H. m are 
even; besides 71, they are equivalent to codes over F4; the code Ti. m is perfect. 

Basic results: 

The Hamming weight enumerators of C and its dual are related by the following equation. 



Theorem 1 (generalized Mac- Williams identity (cf. [ Del73[ ])) 

1 



W c ± (u, v) 



\C\ 



Wc{u + 3w, u — v). 



Analogues*: B: cf. |VIS77|1 ; L: cf. [^er73| , Ch. VII, Prop. 16; V: |Zhu90| , |Hoh95 |. 

Proof: For a function / on K n with values in a ring R we define its transformation g : 
K n — > R by 5 (x) = Eyeif- /(y) • (-l) (y ^ x) . One has the following identity: 



]7j\ 9 ( x ) = /(y)- 

1 1 xec yec 1 



(1) 



Proof of ©: E X6C fl W = E y£ A- Exec /(y) (-l) (x ^ y) = M • E ye c- /(y) +E y ^c- /fr) ' 
Exec(~ 1) < - X ' y ' ) - We have to show that the second sum vanishes. To this end, choose for given 
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y £ K n \ G 1 - ax'cC with (x', y) ^ 0, i.e., (-1) = -1. We get s = £ xeC (-l) (x,y) 
^ xeC ,(— l)^ x,y ) + ( x ' y ) = — s, which implies s — and proves (|l|). 

Now let /(y) = u »- wt (y) l; wt (y). We obtain for its transformation 

_ u »-wt(s/i) wt(y„) u wt(i/i)H hwt(i/n)^_J^l-3/lH hXn-Wn 

= n ( £ u^^W^wtW^!^., j 

i=l VzSif / 

= (M + 3w)"- wt(x) (u- w) wt(x) . 
Applying ([j]) we get for the weight enumerator of C^: 

W c x(u,«)= ^ /(y) = ±^(u + 3v) n -^*\u-v)*M = ±W c (u + 3v,u-v). 



yeC J 



□ 

For the other types of weight enumerators we stay only the results, the proofs are similar. 

Theorem 2 (Mac- Williams identity for complete weight enumerators) 

cwe c i (p, q, r, s) = — !-cwe c (p + q + r + s, p + q — r — s, p— q + r — s, p — q — r + s). 
|k I 

From Theorem |l|, we get the following descriptions of the weight enumerators of self-dual 
codes: 



Theorem 3 Let C be a self-dual [n,n/2]-code. Then, the weight enumerator Wc(u,v) is a 
weighted homogeneous polynomial of weight n in u + v and v(u — v), or equivalently in the 
weight enumerators of 71 and €2 . 



Analogues*: B: flGle7l| ; L: cf. |CS93b| ; V: flHoh95| , Ch. 2. 

Proof: From Theorem [|, we see that Wc is invariant under the group H = Z2 generated 
by the substitution if: T\. The ring of invariants has Molien series 1/((1 — A)(l — A 2 )). 
(This is the generating function for the multiplicities of the trivial ii-representation in the 
symmetric powers of the defining two dimensional representation of H.) The polynomials 
u + v and v(u — v) or equivalently W 7l and W t2 are algebraically independent and generate 
freely the ring of all invariants. rj 

Theorem 4 Let C be an even self-dual [n, n/2]-code. Then, the weight enumerator Wc(u, v) 
is a weighted homogeneous polynomial of weight n in u 2 +3v 2 and v 2 (it 2 — v 2 ) 2 , or equivalently 
in the weight enumerators of ti and Cq . 



Analogues*: B: |Glc71| ; L: cf. |CS93b| ; V: see |God89| and flHoh95| , Ch. 2. 

Proof: This follows from the corresponding result for even self-dual codes over F 4 as proven 
for example in [ |MOSW7^ ], Th. 13: The group generated by S = \ {\ _f) and T = (J _°) has 



order 12 and the Molien series of the corresponding ring of invariants is 1/((1 — A 2 )(l — A 6 )) . 



□ 
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3 Classification of self-dual codes 



Let S n be the code consisting of all codewords containing only O's and an even number of 
a's. This is the even subcode of 7™. One has dim(<5„) = (n — l)/2, coset representatives of 
are given by (0™), (a,0 n_1 ), (6") and (c, 6 n_1 ) and its automorphism group consists 
for n > 2 of the permutation of the positions together with possible interchanging 6 and c 
at every position, i.e., Aut(<5„) = SJf-.Sn. 

The next theorem describes self-orthogonal codes spanned by vectors of small weight. 



Theorem 5 Minimal weight 1 subcodes of a self-orthogonal code C can be split off: C = 
D ©7', with minimal weight of D larger then 1. Self-orthogonal codes generated by weight- 
2-vectors are equivalent to direct sums of 5i, I > 2, and €2- 



An alogue s* : First part: B L: eas y to see; V: cf. |God89| , fHoh95|1, T h 2.2.8 . Second Part 



B: jPS75(| , Th. 6.5; L: cf. |CS93b| , Ch. 4; V: Cartan, Killing, [ |Kac89| , |FZ92 |. 

Proof: For the first statement, note that a weight- 1-codeword is equivalent to (0, ... , 0, a). 
Then C=C © 71, where C is the orthogonal complement in G of the spanned by 
(0,...,0,a). 

For the proof of the second statement, decompose first the code generated by the weight- 
2-codewords into the direct sum of its indecomposable even components and fix one of them. 
We have two possibilities: 

Case i) There are two weight-2-codewords containing different nonzero entries at the 
same position. 

In this case the component is equivalent to a code containing the two codewords (aaO ... 0) 
and (660... 0). They generate a £2 subcode and, since £2 is self-dual, this is the whole 
component. (The other possible pairs of weight-2-codewords are not orthogonal.) 

Case ii) The component is equivalent to a code whose weight-2-codewords have at all 
positions the value or a. 

Inductively, one sees that the component is equivalent to a Si, I > 2. A possible set of 
generators is given by (aaO ... 0), (OaaO . . .), . . ., (0 . . . Oaa). rj 

Let G the subcode of G generated by the weight 1 and 2 codewords. We can describe G 
by its gluecode A C C ± /C. The automorphism group of C is given by Aut(C) = G0.G1.G2, 
where Go are the "inner automorphisms" of G, i.e. those which are fixing the components of 
G and the cosets A/C, G\ are the automorphisms of C fixing the components of G modulo 
Go and G2 is the induced permutation group on the components of G. 

Denote by M(n) resp. M e (n) the number of distinct (but maybe equivalent) self-dual 
resp. even self-dual Kleinian codes of length n. 

Theorem 6 (Massformula) The mass constants are given by 

6™ -n! 



M(n) = H(? + l)=J2 



„ |Aut(G)| 



where the sum is over equivalence classes of self- dual codes and 

n-l 

M e (n) = n( 24 + 1 )=E' 



" 1 6 n -n! 

, |AuIM 



where the sum is over equivalence classes of even self-dual codes and n is even. 
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Analogues: B: cf. flPS75|l ; L: |Min84|; V: unknown. 

Proof: First, we prove the formula for M(n). Let M(n, k) be the number of self-orthogonal 
codes of dimension k and length n. There are {(C 1 - \ C)/C\ = 4 n ^ 2k — l different extensions 
of a self-orthogonal [n, fc]-code C to a self-orthogonal [n, k + ^]-code D D C by choosing one 
extra vector a; G C ± . Every self-orthogonal [n, fc+^J-code D arises from |D\{0}| — 4' c + 1 / 2 — i 
different codes C. So we get the recursion 



M(n,k+ -) = M(n,k) 



2 J v ' ' 4fe+i/2 _ i • 
Together with M(n, 0) = 1 we obtain 

n ~ ^ ATI— i 1 n 

M(n) = M(n,n/2) = J[ -^-^ = ]J(T + 1). 

i=0 i=l 

The second expression for M(n) describes the decomposition of all self-dual codes into orbits 
under the action of S^:S n . 

To get the mass formula for M e (n), define in a similar way as before M e (n,k) as the 
number of even self-orthogonal codes of dimension k and length n. The dual code C 1 - of a 
even self-orthogonal [n, fc]-code C contains ^(A n ~ k + (—2)™) vectors of even weight as one 
can see from Theorem [I]. All vectors in a coset C^/C have the same weight modulo 2. So 
we get in a similar way as above the recursion 

M e (n, k + -)= M e (n, k) ■ * Ak+1/2 _ x ' • 

Starting from M e (n, 0) = 1 we obtain 

M e (n) = M e (n, n/2) = ]J ^J— = ]J & + 1) 

and again we can express the total number as a sum over the different equivalence classes 
of codes. rj 

For the weighted sum of the Hamming weight enumerators one has 



Theorem 7 (Massformula for Hamming weight enumerators) 

6" • n! 



an n \ 



where the sum is over equivalence classes of self- dual codes 

6" ■n\ 
|Aut(C)| 



2 n - 1 u n + 1 {(u + 3v) B + (u - 3u) n } 



where the sum is over equivalence classes of even self-dual codes. 



Analogues: B: PS75j; L: [ 5ie35[ ] ; V: unknown 



Proof: Let x be a nonzero vector (of even weight) of length n. Similar as in the proof of 
Theorem ^ one gets for the number of (even) self-dual codes containing x the expression 

n— 1 n — 2 

Y[ (2* + 1) or J[ (2 i + 1) for even codes. 

i=l i=0 
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From this and Theorem ^ one obtains the result by summing 



u n-wt(x) ?; wt(x) 



over all pairs (x, C), where C is a (even) self-dual code with x S C, and expanding the 
resulting sum in two different ways. rj 

We remark, that the average Hamming weight enumerator for even self-dual Kleinian 



codes is the same as for even formal self-dual F4-codes ([MOSW78], Th. 24) although the 
mass constants are different. 

We call a self-dual code primitive , if no 71 subcode can be split off. A primitive code C 
is the first one in the chain C, C © 71, ... 

Theorem 8 (Relation between even and odd self-dual codes) There is a 1 1- 
correspondence between isomorphism classes of pairs (C,5k), where C is an even self-dual 
code of even length n and 5k a subcode ( a defined above ) inside C ( together with the choice 
of a class [x] in 5 k /5k of minimal weight 1, i.e., if k = 1 we must choose x € K \ {0} ) and 
isomorphism classes of self-dual codes D of length n — k. 

The code D is primitive if and only if the subcode 5k is maximal, i.e. not contained in a 
Sk+i subcode (with corresponding gluevectors [x]). 



Analogues*: B: |CP80| ; L: jCS82tJ; V: jHoh95|l , Ch. 3, and jHohafl 



Proof: We describe the map from self-dual codes D of length n — k to even self-dual codes 
of even length n. Denote by b\ — 5k, 5\, 5\ and 5\ the four cosets of 5k inside 5 k such that 
(aO^eSl 

If D is even, let C — D © (5% U 5%). Otherwise we have the decomposition Dq = 
D U Di U Z?2 U D3 of the orthogonal complement of the even subcode D of D = D U D\ 
into four Dq cosets. Define 

C = D ffi 5° k U D x ® S\ U D 2 ® &l U D 3 © 5 3 k . 

Note that for k = 1 the three cosets Si, 6% and 5\ are all equivalent under Aut(Ji) = S3. It 
is then easy to check that this map describes the claimed 1 : 1-correspondence. rj 

We call D a child of the parent code C. From Theorem ^ we get the following description 
of the primitive children of an even self-dual code C of length n: Take a position and choose 
x G {a, b, c} (up to the action of Aut(C)), this gives a self-dual code D of length n — 1. 

- If the position is not in the support of the subcode C generated by the weights- 
codewords, the code D is primitive. 

- If the position is in an 61, I > 2, component of C we have two cases: If x ^ a then D 
is again maximal, if x — a the primitive child is obtained by deleting the remaining I — 1 
positions of 5i from D. 

- If the position is in a ti component, the primitive child is obtained by deleting the 
second position of 62 from D. 

Every non even self-dual code D = Dq U D\ of even length n determines the two even 
self-dual "neighbours" Do U D2 and Dq U D3, where Dq, Di, D2 and D3 are the four cosets 
of Dq in Dq as above. We define for every even n a "neighbourhood graph" by using the 
isomorphism classes of even self-dual codes as vertices, the isomorphism classes of non even 
self-dual codes as edges and "neighbourhood" as incidence relation. An edge corresponding 
to a non primitive code D = D' 7', I > 1, is a loop for the vertex corresponding to 
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n = 2: 
n = 4: 



51 



Figure 1: The neighbourhood graph for n = 2, 4 and 6 
n = 6: 



e 2 7i 




e 27l 



the even code determined from D' through Theorem The edges starting on a vertex C 
correspond to the orbits of Aut(C) on the nonzero elements of K n /C. It is easy to see that 
the neighbourhood graph is connected for all n. For n — 2, 4 and 6 the graph is shown in 
Figure [|. 



Analogues*: L: [Bor84|; V: not determined 



Theorem 9 The even self-dual codes up to length 8 (together with the subcode C , order of 
G1.G2, weight enumerator and number of children) are given in Table []. 



Analogues*: B: ]CP8C|, jCPS92fl ; L: [|Knc57[ |Nie73(| ; V: cf. |God89| , for c = 24 there is a 
conjectured list in |Sch93|. 

Proof: Use the list of doubly even self-dual binary codes of length An TCP80j |CPS92| and 
the construction A described in Section |^ or use Theorem || and classify the possibilities for 
C and the gluecodes A c / C directly. rj 

We checked the result additionally with the mass formula for the Hamming weight enu- 
merator. 



Theorem 10 The non even self-dual codes up to length 6 (together with the parent No., the 
subcode C, order of G1.G2 and the weight enumerator) are given in Table @. 



Analogues*: B: ]Plc72| , [PSTEfl ; L: ]CS82b| , |Bor93| ; V: ]Hoh95[ , Ch. 3, and |Hoha| 



Proof: Look at the list of even self-dual binary codes of length An [Ple72, PS75| or apply 
Theorem || to Theorem ^[ rj 

Again we checked the result by the mass formula for the Hamming weight enumerator. 

Remark: There is one self-dual code of length 5 without codewords of weight 2: The 
shorter Hexacode C5. There are two self-dual codes of length 6 without codewords of weight 2: 
The Hexacode Cq (even) and the odd Hexacode Oq (non even). 
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Tabic 1: Even self-dual codes up to length 8 



n 


No. 


C 


\Gi\\G 2 \ 


A 


A 2 


A A 


A 6 


A 8 


ni 


ri2 


2 


1 


£2 


1 


1 


3 








1 


1 


4 


1 


S 4 


1 


1 


6 


9 






2 


1 




2 


4 


2 


1 


6 


9 






1 


1 


6 


1 


5e 


1 


1 


15 


15 


33 




2 


1 




2 




1 


1 


9 


27 


27 




3 


2 




3 


SI 


2 


1 


6 


33 


24 




2 


1 




4 


4 


3! 


1 


9 


27 


27 




1 


1 




5 


si 


3! 


1 


3 


39 


21 




2 


1 




6 


c e 


2160 


1 





45 


18 




1 





8 


1 


5s 


1 


1 


28 


70 


28 


129 


2 


1 




2 


Sq€2 


1 


1 


18 


60 


78 


99 


3 


2 




3 


S5S3 


1 


1 


13 


55 


103 


84 


4 


2 




4 


51 


2 


1 


12 


54 


108 


81 


2 


1 




5 


5 ±4 


2 


1 


12 


54 


108 


81 


3 


2 




6 


5^1 


2 


1 


8 


50 


128 


69 


4 


2 




7 




2 


1 


9 


51 


123 


72 


3 


2 




8 


S\S 2 


2 


1 


7 


49 


133 


66 


4 


2 




9 


5 3 S% 


2 


1 


5 


47 


143 


60 


7 


2 




10 


S3 


120 


1 


3 


45 


153 


54 


3 


1 




11 


4 


24 


1 


12 


54 


108 


81 


1 


1 




12 




6 


1 


6 


48 


138 


63 


3 


2 




13 


£2 


2160 


1 


3 


45 


153 


54 


2 


1 




14 


s\ 


24 


1 


4 


46 


148 


57 


2 


1 




15 


si 


8 


1 


4 


46 


148 


57 


2 


1 




16 


si 


6 


1 


3 


45 


153 


54 


3 


1 




17 


si 


16 


1 


2 


44 


158 


51 


4 


1 




18 


52 


48 


1 


1 


43 


163 


48 


4 


1 




19 




6 • 1344 


1 





42 


168 


45 


1 







20 




1152 


1 





42 


168 


45 


1 







21 




336 


1 





42 


168 


45 


1 
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Table 2: The non even self-dual codes up to length 6 



TL 


Nn 
i V u. 


Ttn r A/ n 
JjU/I . ivC, 


c 


"1 1 |"- r 2 


Ar. 










4 C 

^5 


Aa 


1 


1 


1 


7i 


1 


1 


1 












2 


1 


1 


9 

7? 


2! 


1 


2 


1 










3 


1 


1 


7i 3 


3! 


1 


3 


3 


1 










2 


2 


£271 


1 


1 


1 


3 


3 










3 


1 


h 


1 


1 





3 


4 








4 


1 


1 


A 

it 


4! 


1 


4 


6 


4 


1 








2 


2 


£27i 


2! 


1 


2 


4 


6 


3 








3 


3 


<$37l 


1 


1 


1 


3 


7 


4 








4 


5 


<$2 


2! 


1 





2 


8 


5 






5 


1 


1 


7i 5 


5! 


1 


5 


10 


10 


5 


1 






2 


2 


£27i 


3! 


1 


3 


6 


10 


9 


3 






3 


3 


*37l 


2! 


1 


2 


4 


10 


11 


4 






4 


5 


<5 2 2 7i 


2! 


1 


1 


2 


10 


13 


5 






5 


2 


£471 


1 


1 


1 


6 


6 


9 


9 






6 


4 


£ 2 7i 


2! 


1 


1 


6 


6 


9 


9 






7 


1 


*6 


1 


1 





10 





5 


16 






8 


2 


<$3£2 


1 


1 





6 


4 


9 


12 






9 


3 


C>3C>2 


1 


1 





4 


6 


11 


10 






10 


5 




2! 


1 





2 


8 


13 


8 






11 


6 


c 5 


120 


1 








10 


15 


6 




6 


1 


1 


7i 6 


6! 


1 


6 


15 


20 


15 


6 


1 




2 


2 


£27i 


4! 


1 


4 


9 


16 


19 


12 


3 




3 


3 


*37f 


3! 


1 


3 


6 


14 


21 


15 


4 




4 


6 


Shi 


2 |2 


1 


2 


3 


12 


23 


18 


5 




5 


4 


<W 


2! 


1 


2 


7 


12 


15 


18 


9 




6 


5 




2 |2 


1 


2 


7 


12 


15 


18 


9 




7 


3 


S5J1 


1 


1 


1 


10 


10 


5 


21 


16 




8 


7 


Ss^ll 


1 


1 


1 


6 


10 


13 


21 


12 




9 


8 


5 3 (5 2 7i 


1 


1 


1 


4 


10 


17 


21 


10 




10 


9 


<5 2 2 7i 


2! 


1 


1 


2 


10 


21 


21 


8 




11 


10 


C571 


120 


1 


1 





10 


25 


21 


6 




12 


6 


S4S2 


1 


1 





7 


8 


7 


24 


17 




13 


8 


si 


2! 


1 





6 


8 


9 


24 


16 




14 


9 


S3S2 


1 


1 





4 


8 


13 


24 


14 




15 


12 


£2<5 2 2 


2! 


1 





5 


8 


11 


24 


15 




16 


14 


si 


3! 


1 





3 


8 


15 


24 


13 




17 


15 


SIS2 


2 


1 





3 


8 


15 


24 


13 




18 


16 


si 


2 


1 





2 


8 


17 


24 


12 




19 


17 


s 2 


8 


1 





1 


8 


19 


24 


11 




20 


18 


o 6 


6 • 8 


1 








8 


21 


24 


10 



10 



Table 3: Number of inequivalent (even) self-dual codes 



Type 


1 


2 


3 


4 


5 


6 


7 8 9 


10 11 12 


even 




1 




2 




6 


- 21 - 


> 338 


odd 


1 


2 


3 


6 


11 


26 


59 


> 392 > 12143 



The number of inequivalent (even) self-dual codes of small length n can be read off from 
Table ^. The number of even codes up to length 8 are obtained from Theorem ^], the number 
of odd codes up to length 6 from Theorem^ and ^| and for n = 7 it follows from the number 
of length 7 children of the even length 8 codes. The lower estimates for larger n one obtains 
from the mass formula. 

A complete classification up to n = 10 seems possible, but no interesting new structure 
is expected. 

All the self-dual K lcinian codes c lassified in this section have a nontrivial automorphism 
group. In analogy to [OP9S, Ban88|, we expect that this holds only for small length n and 
that rather almost all self-dual and even self-dual codes have trivial automorphism group. 
What are the smallest (even) self-dual codes with trivial automorphism groups (cf. [ Bac94 | 
for lattices)? 



4 Extremal codes 

In this section, we study self-dual Klcinian codes of type [n,n/2, d] where d is as large as 
possible. Let m = [n/2]. By Theorem || the weight enumerator of a code C can be written 



a.s 



W c {u, v) = °>i ( u + v) n ~ 2l (v(u - v)y 



(2) 



i=0 



with unique integral numbers a^. There is a unique choice of the numbers ao, ■ . ., a m such 
that the right hand side of (0) equals 



0-u n- V 



0-u 



n—m n ,m 



v m + A m+1 u n ~ m ~ 1 v m+1 + ■■■ + A n v n . 



(3) 



We call (|^) the extremal weight enumerator and a code with this weight enumerator extremal. 
So an extremal code has minimal weight d > [n/2] + 1. 



Theorem 11 The minimal distance d of a self-dual code C of length n satisfies 



d< 



Analogues: B: |MS7J; L: §ie69|; V: |l6h95[, Cor. 5.3.3. 

Proof: The proof is parallel to [MS73|, Cor. 3. In fact it can be considered as "case 5"[|] of 



that paper for the parameters w = 1, R = 2, S = 1 and a = 1. It follows also from the next 
theorem. rj 

Let Co be the even subcode of C as in the proof of Theorem ||. To study extremal codes 
in more detail, we need the definition of the shadow C of C: We set C = C$ \ C if C is 
not even and C — C otherwise. 



t "Case 4" was defined in jMOSWTSt . 
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Lemma 1 If the weight enumerator of C is written as 

W C (u, v) = P C (W^ , W e2 ) = Q C {W 11 , W e2 - W nl ) 
with weighted homogeneous polynomials Pc(x, y) and Qc(x, y), then for the shadow one has 
Wc>(u,v) = P c (W 7l , W e2 ) = Q c (W 7 > , W e2 -W Yi 2). 

Proof: We show Wc(u, v) = j^Wc(u + 3v, (— l)(u — v)) from which the lemma follows. 

If C = C is even this is Theorem [j]. Otherwise, we get from there 

2 

Wc(u,v) = W c ±(u, v) - Wc(u, v) = —^Wc (u + 3v,u-v)-Wc(u,v) 
1^1 



\C\ 



[Wc(u + 3v,u - v) + W c {u + 3v, (-l)(it - v))] - W c (u,v) 



= r^W c (u + 3v,(-l)(u-v)). n 



Theorem 12 There are exactly five extremal codes: 71, €2, 8^ , the shorter Hexacode C5 
and the Hexacode C«- 



Analogues: B: |MS73| , |War76| ; L: |COS78[; V: |Hoh95| , Th. 5.3.2. 

For the corresponding extremal weight enumerators see Table |l| and ^. 

Proof: The existence and uniqueness of an extremal code for n — 1, 2, 3, 5 and 6 can 
directly be read off from Table |l| and 0. 

The nonexistence for n = 4 follows also from this tables, so we must prove the nonex- 
istence for n > 6. We can assume C is non even since for an even code we will show 
(Theorem [l5]) that for the minimal weight d one has d < 2[n/6] +2. But from d > [n/2] + 1, 
we get n = 2 or 6. Now we are using the shadow C of C. From Lemma [j], we get for its 
weight enumerator for n = 7, 8, . . ., 11: 



n 


7 


8 


9 


10 


11 


W C '(u,v) 


JU 6 V + ■ ■ 


• -fu 8 + - 


• -|u 8 v + - 


• fu 10 + -- 


• fu 10 v + --- 



Since Wc 1 must have non negative integral coefficients, there exists no extremal codes for 
7 < n < 11. For n > 12, the coefficient A m+ 2 of Wc(u, v) is always negative. We will sketch 
the proof: 

Let m = [n/2] and replace u by 1. Expanding (1 + v)~ n in powers of <t> — one 
gets by the Biirmann Lagrange Theorem 



(i+vy- 



with 



(1 +«)-*» = 6*0* 

fe=0 

d(l + v)- 



OO 

k—m-\-l 



(4) 



k-l 



l_d 

fc! dv k 



dv 



v=0 



Comparing expansion (^) with (^) and (^) yields bk = afe for k — 0, . . ., m. Furthermore, 
A m +i = —b m+ \, A m+ 2 — —°m+2 + 3(m + l)6 m+ i — n. Now one estimates with the saddle- 
point method b m+1 and b m+2 and shows that A m+2 < for m large enough. The smaller n 
are checked by a direct computation. rj 
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Remarks: Similar as in |CS90c , CS90b , CS91 one can refine the bound of Theorem |ll] 
to obtain d < 2[n/5] + 0(1) by using the shadow code. 

For the difference Dc(u, v) = Wc 2 (u, v) — Wc 3 (u, v) one has the result 

Dn(v v) F / Wc 6 ], if n is even, 

C{ ' jt \v(u 2 ~v 2 )Q[W € ,Wc 6 ], if n is odd. 



This result can be used as in HCS904 |CS90b| , |CS9l| to discuss for small n the "weakly" 
extremal codes meeting the stronger bound for d. As an example, for n — 5 we obtain 
D c (u, v) = c- v(u 2 - v 2 )(u 2 + 3v 2 ). 

Instead of looking for codes with large minimal weight, one can ask the same question 
for the shadow itself. For self-dual codes with shadows of large minimal weight one gets 
similar results as recently described by N. Elkies and the author: 



Theorem 13 The minimal weight h of the shadow C of a self-dual code C of length n 
satisfies h < n, with equality if and only if C = 7™ . 



Analogues*: B: ]Elk95b| ; L: |Elk95a| ; V: |Hoh97fl , Th. 1. 

Proof: Clearly h < n. By Lemma pi the weight enumerator of C is a polynomial 
Pc(Wy , W C2 ) in the weight enumerators of -f[ and £2, i.e. Wc(u,v) is a homogeneous 
polynomial of weight n in 2v and u 2 + 3v 2 . So h — n implies Wc(u, v) = {2v) n ; but then 
W C (u,v) = (u + v) n and C = ^. n 



Theorem 14 Let C be a self-dual code of length n without words of weight 1. Then one 
has 



i) C hat at least (n/2)(5 — n) codewords of weight 2. 

ii) The equality holds if and only if h(C) = n — 2. 

iii) In this case the number of codewords of weight n — 2 in the shadow is 2 



n— 3 



Analogues*: B, L: jErk95b| ; V: ]Hoh97| , Th. 2. 

Proof: Assume first h(C) > n — 2. In the same way as in the proof of Theorem [l3| we see 
that Pc(x,y) is a linear combination of x n and x n ~ 2 y and we obtain 



W c (u,v) = (u + v) n - -(u + v) n - 2 ((u + v) 2 -(u 2 + 3v 2 )) 
= u n + 0-u n - 1 v + ^(5-n)u n - 2 v 2 + ---. 

This proves one direction of ii). 

Conversely, we can assume n < 6, so the weight enumerator of C can be written as 



(5) 
(6) 



W c (u,v) = (u + v) n - + v) n - 2 (2uv - 2v 2 ) + M {n { 2) (5 n) <- ■ -'--^ 



-(u + v) n ^(2uv-2v 2 y 



From Lemma [j], we get A2 — (n/2)(5 — n) > since Wc(u, v) has nonnegative coefficients, 
and we have i) and the converse of of ii) . 
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Finally, Part iii) follows also from (Q) and Lemma [j]: 



W C '(u,v) = (2v) n --(2vT- 2 {(2v) 2 -(u 2 + 3v 2 )) 



-> n - 3 n ■ u 2 v n - 2 + (2™ -n2 n - 3 ) v 



n—3\ _,n 



□ 



There are exactly four such codes meeting the bound h(C') = n — 2, namely €2, 5^ , (S 2 ) + 
and C5. 

For even codes there are similar definitions and results. The following result was proven 
for F4-codes, but since its proof uses only Theorem [| it is also true for Kleinian codes. 



Theorem 15 (see | MOSW78 |) The minimal distance d of an even self-dual code C of 
length n satisfies 



d<2 



2. 



Analogues: B: |MOS75| ; L: |V10S75| ; V: |Hoh95| , Section 5.2 



Remark: The analogous bound for doubly-even binary codes has recently been improved 
in |KL97[ |KL00| for large lengths. 



An even self-dual code matching this bound is called extremal. The corresponding weight 
enumerator is called the e xtremal wei ght enumerator of length n. A table of extremal weight 
enumerators was given in |MQSW7Sj , Table 1. 



Again from the F4 case, the next result follows. 



Theorem 16 (see |MOSW78|) There are no extremal even codes of length n > 136. 



Analogues: B: ]MOS75| ; L: §ViOS75| ]; V: no known bound, cf. ]Hoh95l , Section 5.2. 

Examples of extremal F4-codes are known for n — 2 (62), 4 (e?,), 6 (Cg), 8 (3 codes), 
10, 14, . . ., 22, 28 and 30 (see |CPS79j ). They are also examples of extremal even Kleinian 
codes. 

There is no extremal F4-code of length 12. But there is an extremal even Kleinian code 
of this length with generator matrix 



/ aaaaaa 
bbbbbb 
000000 
000000 
aObabO 
abeeba 
cacaOO 
ccaOaO 
ccbaab 
becbaa 
caabcb 
y bObaaO 



000000 \ 
000000 
aaaaaa 
bbbbbb 
aaaaOO 
bbbbOO 
aOaaaO 
bObbbO 
aOOaaa 
bOObbb 
aaOOaa 
bbOObb J 



and weight enumerator Wc(u, v) = 



396 u 6 v 6 + 1485 uV + 1980 uV° + 234 v 1 



Besides the question of the existence of a projective plane of order ten and of a doubly 
even code of type [72, 36, 16], a [24, 12, 10] self-dual F4-code was most wanted. After the first 
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question, also the third question has found a negative answer flLP9C| . Since Klcinian codes 
are combinatorial more natural than F4-codes, we ask if there is an even self-dual Klcinian 
code of type [24, 12, 10]. This is the smallest open case for extremal even Kleinian codes. 



Good even and doubly even self-dual binary codes meeting the Gilbert- Varsham ov boun d 
exist, as was shown by using the mass formula for the Hamming weight enumerator [MST72]. 
A similar result holds for lattices (see | MH73 |, Ch. II). We expect the same for self-dual and 
even self-dual Kleinian codes. 



5 Constant weight codes and generalized ^-designs 

Let Xk be the fiber over k of the weight map wt : K n — > {0,1, ... ,n}. We can write it as 
the (not two point) homogenous space X k = G/H = S^:S n /(S2-Sk X S r ^~ k :S n -k)- The H- 
module structure of the function space L^iXk) for general alphabets instead of K has been 
studied in |Dun76| ]. The space Xk carries the structure of a symmetric association scheme, 
called the nonbinary Johnson scheme (cf. [ TAG85| ]) as follows: A pair (x, y) e Xk x Xk 
belongs to the relation R r<s , with r, s S {0, 1, . . . , A;}, r < s, if r = #{i Xi = iji ^ 0} and 
s = #{i \ Xi ^ 0, yi 7^ 0}. This struc tures a llow one to use the usual association scheme 
methods to study subsets Y C X k (cf. jDL98|l ). fj] 



Here, we use the definition of a generalized f-designs as in [Del73|: An element x e K n is 



said to be covered by an element y G K n if each nonzero component Xi of x is equal to the 
corresponding component yi of y. A generalized t — (n, k, /i) design ( of type 3) is a nonempty 
subset Y C Xk such that any element of X t is covered by exactly \i elements from Y . For 
t — 2, this definition is identical with the notion of a group divisible incomplete block design 
with n groups of 3 elements, blocksize k and Ai = 0, A2 = fx introduced in [BN39|. 



As an example, the three codewords of weight 2 in e 2 form a generalized l-(2, 2, 1) design. 
The next result describes a method to obtain generalized 2-designs. 

Theorem 17 Let C be an extremal even code of length n — 6k. Then, the codewords of C 
of fixed non-zero weight form a generalized 2-design. 



Analogues: B: |AM69[ ; L: ]Ven84[ ; V: unknown 



Proof: This follows from Th. 5.3. in |Del73], a generalization of the Assmus and Mattson 
theorem: By Theorem [15], there are at most \{n - (2(n/6) + 2)) + 1 = 2(n/6) nonzero 
weights in such a code. Note, that our scalar product on K defines a required identification 
map X{.) '■ K — ► Hom(i^, C*). rj 

The result applies in particular to the unique extremal even code of length 6, the Hexa- 
code Cq and the extremal even code of length 12 given in the last section. The generalized 
2-(6,4, 2) and 2-(6, 6, 2) designs formed by the vectors of the Hexacode of weight 4 and 6 
are unique. 



In this case, the design property can also be obtained from the following result about 
Aut(C 6 ): 



Theorem 18 The automorphism group of the Hexacode acts transitively on the weight 2 
vectors in K e . 



*I like to thank C. Bachoc for mentioning the references [Dunm TAGS5 , DL9i- , Dcl73 Bac99 | 
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Table 4: Orbits of Aut(C 6 ) in K 6 



weight k 


name 


Size 


Distance to C§ 


nearest codeword(s) 





A 


1 







1 


Ax 


18 


1 




2 


A 2 


135 


2 


A 0) 2 x At 


3 


A 3 


180 


1 


A 4 


3 


B 3 


360 


2 


3 x A 4 


4 


A 4 


45 





A 4 


4 


Bi 


360 


1 


A± 


4 


c 4 


540 


2 


3xA 4 


4 


£>4 


270 


2 


2 x Al, A 6 


5 


^5 


270 


1 


A A 


5 




108 


1 


A 6 


5 


c 5 


1080 


2 


2 x A 4 ,A 6 


6 


^6 


18 





A 6 


6 


B 6 


216 


1 


A 6 


6 


C 6 


45 


2 


3x A 4 


6 


D 6 


270 


2 


A±,2 x A 6 


6 


E 6 


180 


2 


3 x As 



Analogues: B: |Mat6l| , [Car31 ; L: |GS87| , |HS79| ; V: unknown 



Proof: By computing the double cosets (S^:S k xS^~~ /c :S , 6 _ fc )\S , 3/Aut(C 6 ) for fe = 0, 1, . . ., 6, 
we get the orbit decomposition of K 6 under Aut(Cg) as shown in Table [|. There is only one 



orbit for k 



□ 



This gives also the information about the structure of the deep holes and the cocode 
K 6 /C 6 . 

Theorem 19 The covering radius of the Hexacode Cq is 2. There is one type of deep holes 
in K 6 . Representatives are the Aut (Cq)- orbits Ai, B 3 , C 4 , D A , C§, Dq and Eq. For 
every deep hole there are exactly three codewords with distance 2. The three orbits Aq, A\ 
and Ce form a complete system of representatives for the cocode K 6 /Cq, representing the 
cosets of minimal weight 0, 1 and 2, respectively. 



Analogues: B: |CS90d[ ; L: partially ]CPS82| , |BCQ93| , [|ot9|; V: unknown 



The 135 deep holes of weight 2 are partioned into 45 sets of "trios", the members of 
each trio are representing the same coset in K e /Cq. The subcode of C§ generated by pairs 
of members in a trio forms a frame which corresponds to a twisted construction of Ce from 
a Dg/D s -code (cf. the end of section [?]). 

From the next theorem, one deduces immediately that the 18 vectors of weight 6 in 
the Hexacode are the smallest possible number of elements necessary to form a generalized 
2-design with n = k = 6. 



Theorem 20 (Th. 5 and 6 in | BC52[ ]) For the number of elements of a generalized 
2-(n, k, A) design Y of type 3 one has 

3n, for k < n, 

2n + 1 , for k = n. 



\Y\ > 
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Analogues: B: |RCW75| , L: [pGS77| , V: unknown. 



The set of the 45 weight 4 vectors in the Hexacode has the smallest cardinality for a 
generalized 2 — (6, 4, A) design. 

By taking the 253 of the 759 vectors of weight 8 in the binary Golay code having first 
coordinate 1, one gets the essentially only tight 4-design [Bre79 . The 196560 vectors of 



squared length 4 in the Leech lattice form the only tight spherical 1 1-design [ BD79] , BD8C ] 
in dimension greater then 2. This leads to the question: Is there a good notion of tight 
generalized i-designs, using a bound generalizing Theorem ^0| for its definition, characterizing 
one of the two designs belonging to the Hexacode? 



6 Lexicographic codes 

The lexicographic code of length n and minimal distance d is defined by the greedy algorithm: 
After writing down the elements of K n in lexicographic order one chooses in every step the 
lexicographic first word which has distance at least d to the already chosen codewords. 



Theorem 21 (Conway-Sloane | CS86|| ) The lexicographic code of length 2 and minimal 
distance 2 is e 2 ■ The lexicographic code of length 6 and minimal distance 4 is the Hexacode 
C 6 . 



Analogues: B: [CS86]; L: |CS82a| 



Define self- orthogonal lexicographic codes by restricting the choice of the next codeword 
to the dual code of the code spanned by the codewords already chosen. This is some analogy 
to the definition of integral laminated lattices. 

Theorem 22 The self-orthogonal lexicographic codes with minimal distance 1, 2, 3 and 4 
are "periodic" under direct sum. The periods are 1, 2, 5 and 6 with periodicity elements 71, 
e 2; C5 and Cq respectively. 



Analogues: B: c 2 , H 8 , g 22 and g 24 |Mon96| ; L: Z, E s , A 23 and A 24 jPP85|, |CS83| ; V: ^Fermi, 
V Es , VB* and V*. 



7 Relations to binary codes, lattices and vertex opera- 
tor algebras 



In this section, we assume that the reader is familiar with the n otation of a vertex opera tor 
algebra (VOA) and a vertex operator super algebra (SVOA) (see jFLM88| , [FHL93[ |Kac97| fo r 
an introduction). All (S)VOA's are assumed to be simple, unitary and "nice" (cf. |Hoh9J], 
Ch. 1). 

All the definitions and results of this work have analogies for binary codes, lattices and 
VOA's, although for VOA's the theory is not completely developed. Analogously to the 
relation between binary codes and lattices and between lattices and VOA's one has two 
constructions (an "untwisted" and a "twisted" one) for binary codes from Kleinian codes. 
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Construction A: Define a map pa from Kleinian codes of length n to binary codes of 
length 4n by 

p A (C) :=C + d2, 

Fi n is the map induced from " : K = (£»|/D 4 ) — > {D^/D 2 f = Ft 



where 



K' 



i-> (0000), a i-> (1100), b i-> (1010), c i-» (0110) and = {(0000), (1111)}". So every 
codeword in C is replaced with 2™ binary codewords in P|™. 

Construction B: Assume n is even. Then 



p B {C) :=C+K)oUC+K) + 



(1000 ... 1000 1000), ifn = (mod 4), 
(1000 ... 1000 0111), ifn = 2 (mod 4), 



where : A^™ — ► F|™ is the map as defined before and (d™ )o is the subcode of d™ consisting 
of vectors of weight divisible by 8. 

Lemma 2 If C is a linear, self-dual resp. even Kleinian code then pa{C) is a linear, even 
self-dual resp. doubly even binary code. The same is true for pb{C) if the length is even, rj 



Lemma 3 For the weight enumerators one has: 



Pa(C) 



w, 



(x,y) = W c (x 4 +y\2x 2 y 2 ) 
1, 



PB ( C )(x,y) = -w c (x 4 + y\2xY) + ^ 4 -y 4 r + 

2™ 



- ■ ((x 3 y + xy 3 ) n + (-1)"/Vy - xy 3 ) n ) 



□ 



Analogues: B-L: see [ pS93b[ , Ch. 7; L-V: cf. [ |Hoh95| , Ch. 1 and 5. 
Remarks: 

Pb{Cq) gives the Golay code. (This is the MOG-construction.) 

If we denote the untwisted (twisted) construction from binary codes to lattices and from 
lattices to VOA's also with pa resp. ps (cf. [DGH98|) then one has 



Px(pv(pz)) = Pir(x)(pTr(Y)(pTr(z))), with X,Y, Z E {A,B} and ir 6 S 3 . 
Markings and frames: 

A marking for a code C is the choice of a vector M. 6 (K \ {0})™. Table ^ shows that 
there exist 5 incquivalcnt markings for the Hexacode. 

For i = 1, . . ., n we define 

{(4i-3,4i-2),(4i-l,4i)}, if Mi = a, 
h = { {{Ai - 3,4i - 1), (4t - 2, 4i)}, if TWi = 6, 
{(4£-3,4i),(4i-l,4i-2)}, if Mi = c. 



Then / = U"^ 1 h i s a marking for the binary code px{C) as defined in [DGH98|. As de- 
scri bed in lDGH98( | one gets from / a D^-frame in Px{py(C)) (or equivalent a Z 4 -code, 
cf. [CS93a]) and a Virasoro frame in Px(py(pz(C)))- Since Aut(A") = S^:S n acts transi- 
tively on (A \ {0})™ we can assume M = (aa ... a) by replacing C with an equivalent code. 
For this standard marking we define the symmetrized (marked) weight enumerator swec as 

swe c (C/, V, W) = cwe c (C7, V, W, W). 

The symmetrized marked weight enumerator of the above marked binary code px (C) as 
defined in [ DGH98 can be obtained from swec(C^, V, W): 
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Lemma 4 



smwe PA{c) (x,y,z) 
smwe PB (c){x,y,z) 



= swc c (x 2 +y 2 ,2xy,2z 2 ), 

= hvie c {x 2 + y 2 ,2xy, 2z 2 ) + ^{x 2 - y 2 ) n + 

\-2 n {{x + yT + {-ir/ 2 {x- V Y)z n . n 



Analogues: B-L: [ pGH98| ; L-V: pGH98 | 



We remark that the symmetrized marked weight enumerator of an even self-dual code 
belongs to a ring of polynomials with Molien series (l + A 4 ) / ((1 — A 2 ) 2 (l — A 6 )) generated 



by P2 = x - 
4y 6 + 2Ax 2 



Y2y 2 

y 3 z - 



f z , q 2 = x z +4y z - z 
12 x 2 y 2 z 2 + 6 y 4 z 2 + I 



Pa = 
y 3 z 3 



x 4 + 8 y 4 + 6 x 

„2 „4 



2 z 2 + z 4 , 



P6 



• 6 x 2 y 4 

3 x 2 z 4 subject to one relation for p\. 



Now, we describe how codes and lattices can be understood in terms of VOA's. Let V 
be a rational VOA whose intertwiner algebra is abelian, i.e. the set of irreducible V-modules 
form an abelian group G under the fusion product (cf. [ DL93} |). The map a : G — ► C*, 



M 



2irih(M) 



where h(M) is the conformal weight of the T^-module M defines a quadratic 
form on G and can be interpreted as an element of H 4 (K(G, 2), C*); where K (G, 2) is the 
Eilenberg-MacLane space with tt 2 (K(G, 2)) = G (see [Hohb]). Another description is the 
following: The monodromy structure of the intertwiner operators of V gi ve rise to a three 
dimensional topological quantum field theory which is example 1.1.7.2 of | Tur94 |. 

The fusion algebra of V® n is T{V® n ) = Z[G n }. A subgroup C C G n is called an even 
self-orthogonal l inear code if C is an isotropic subspace of the quadratic space (G n ,a n ). 
It is proven in [ Eohb | that (simple) VOA-extensions W of V® n are in one to one corre- 
spondence with such codes C; in particular, W = M a has a unique VOA-structure 
up to isomorphism extending the VOA-structure of V = Mq. The uniqueness follows from 
H 3 (K{C, 2), C*) = 0. Similar remarks hold for odd self-orthogonal codes and SVOA's. 

As an example, let V be the lattice- VOA Vl belonging to an even integral positive definite 
lattice L of rank n. In this case G = L* /L with a induced from e 27 ™^ - : R" — ► C*, where 
(., .) is the standard scalar pr oduct of R™. In fact, the triple (G,a,n) is a complete 
invariant of the genus of L (see [ Nik8C |). 

Since the VOA belonging to the root lattice D4 of Spin(8) has four irreducible modules 
with the conformal weights and three times | and one has ^"(Vd 4 ) — Z[Z4], we get from 
the above example the following description of Kleinian codes: 

Even (odd) self-dual iiT-codes of length n are the same as self-dual VOA's (SVOA's) of 
rank 4n with sub- VOA Vp™, the n-th tensor product of the VOA associated to the Level- 1- 

representation of the affine Lie algebra Spin(8). The automorphism group of K n corresponds 
to the outer automorphism group of V D em in the VOA-sense (Triality of Spin(8)!); the group 
algebra Z[K n ] is the fusion algebra of V, 



D'j 



One has a similar description for binary codes in terms of the lattice- VOA Vf 



For V be the (non rational) Heisenberg-VOA Vh of rank 1 on has G n = R n , a — 
Isotropic subspaces are even integral lattices, i.e., we have a 1 : 1-correspondence between 
rank n VOA's containing the Heisenberg-VOA V® n = and even integral lattices. 

The description of (marked/framed) Kleinian codes, binary codes and lattices in terms 
of VOA's is summarized in the next table. 
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Table 5: Extremal odd Codes, Lattices and SVOA's 



Rank 


1130507^9 r 11 c 13 7 15 
2 i 2^2°2^2 J 2 U 2 ' 2 


if-Codes 
Fa-Codes 
Lattices 
SVOA's 


7i 

i 

C 2 C-2 

Z Z 2 Z 3 Z 4 Z 5 Z 6 Z 7 

Vp V| V? V* V* V* Vl Vl W% V F a V^ V™ V™ V™ V F 5 



Rank 


8 12 14 15 ^ 20 22 23 ^ 24 


if-Codes 
F 2 -Codes 
Lattices 
SVOA's 


£2 #3" C5 Cq 
I I 

e 8 d + 2 (e 7 + e 7 )+ g 2 2 324 
£ 8 D+ {E 7 + E 7 ) + A+ 23 A 24 
Vk 8 V D + 2 V (E7+E7)+ V A+ ^ V EL VB* V* 



The arrow j denotes construction and the rank of a Klcinian code of length n is defined 
as An. 



Object 


Rank 


Sub-VOA (framed) 


Group 


Sub-VOA 


Group 


if -codes 
binary codes 
lattices 
VOA's 


An 
2n 
n 
n/2 


v Da,* 

v§: 

L 1/2 (0)« n 


2":S„ 
2":S„ 
2":5„ 
cf. [GH] 


T /®2n 
A A 

Vir„ 


Qn, Q 

">2n 

son 

"Aut(.F(Vir„))" 



Construction A (including marking/frames) can now be completely understood in terms 
of VOA's as indicated in following table of inclusions: 



K-B 


B-L 


L-V 




D 


D2 




D 


T r($'ln 




D 




u 




U 


u 




u 


u 




U 




D 






D 


T T®1ll 

v h 




D 


Vir„ 



For all four theories one has analogous basic objects. We display their relations in Table 

Final Remarks: The way from Kleinian codes over binary codes and lattices to VOA's 
is not canonically given. There is no way to see what is the next step. But in the other 
direction there is in some sense always a canonical choice: Consider the self-dual objects of 
rank 24. There are always two objects without "roots" : An even and an odd one.^] Look at 
the even subobject of the odd one. Exactly one of its 4 modules contains "roots" . Take the 
direct sum of the even subobject and the "root" -module and consider inside the subobject 

§ In the case of vertex operator algebras the uniqueness of the moonshine module V' and the odd 
moonshine module VD' is only a conjecture. 
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generated by the "roots" . It is a direct product of indecomposable objects. The next step 
is now represented by "Codes" over the modules of one such indecomposable object. 

There is one more such step before Kleinian codes, namely codes over the 3-dimensional 
topological quantum field theory belonging the vertex operator algebra Vb g . 

Some historical comments and further developments: 

I found the structure of Kleinian codes as developed in this paper by searching for an analogue 
of the shorter Moonshine module in autumn 1995. This was motivated by the work on Virasoro 
frames inside the Moonshine module. The weight enumerator of the shorter Hexacode (which is 
not a F4-code) dropped out. Compare the last paragraphs above. 

A first outline of this paper was distributed during the first two month of 1996 including all 
the results but most proofs not yet written up in Kleinian code language. Some other preliminary 
versions, but now without Section 5, were distributed in summer 1996. The only exception to this is 



the extremal code of length 12. I tried to find such a code by hand (cf. letter to Hirzebruch Hoh96[), 
but without success. Back in Germany in October 1996, it popped up on the screen of my old 
AT-286 PC after a few minutes (or hours) by running a simple back-tracking algorithm. This code 



was also found in CRSS9S], where the authors applied the theory of Kleinian codes to quantum 



codes. This paper became the stimulus of a lot of research on quantum codes. It seems that only 
a late 1996 preprint found the widest distribution. I am sorry about the delay in publishing the 
paper. I like to thank C. Bachoc, J.-L. Kim and V. Pless for comments on the final version. 

Since that time, Kleinian codes have been investigated further. In the following, I will give an 
overview. 



Section 2: The invariant ring for the complete weight enumerator of even self-dual Kleinian 



codes has been given in |RS98a 



Section 3: Examples of cyclic self-dual codes for all odd length have been given by M. Ran and 



J. Snyders in [RSOC] 



It was pointed out to me by J.-L. Kim that the papers [GHKPa, BG are answering partially my 
question for the smallest codes with trivial automorphism group: There is at least one such code 



of length 12 (called QCA2g in GHKPa]; non even) and there are at least 273 such extremal even 



codes of length 14 (see BG]). Since all the even codes of length 8 and 10 without weight 2 vectors 



are extremal, it follows from Section 3 and [BG that the answer for even self-dual codes must be 
12 or 14. 



to 



Section ^: The upper bound of Theorem [Tl] has been sharpened by E. Rains in [Rai 1 
d < 2[n/6] + 2 + e with e = 1 for n = 5 (mod 6) and e = else. For 6|n, a code meeting this bound 



is even. An analogue sharpened bound for binary codes can also be found in [Rai98] and for odd 



lattices in [RS98b] 



In [GHKPb 



GHKPa ], Gaborit, Huffman, Kim and Pless classified self-dual Kleinian codes with 
minimal weight reaching the above bound for length 8, 9 and 11 (there are 5, 8 resp. 1 such codes). 
They also proved the uniqueness of the extremal even code of length 12. There is no such code for 



length 13 (see ]RS98a|). For even codes, the length 10 has been settled in [BG] (19 codes), where 



also partial results for length 14 and 18 are obtained. 

Section 5: C. Bachoc (see [ Bac |) has proven Theorem [l?] and some extensions of it for all n by 
using discrete harmonic analysis on X^. Interestingly, this approach works only for alphabets with 
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2, 3 and 4 elements and a unique choice of group structure and bilinear form. For four elements, one 
gets our scalar product on K. The binary analogue was studied before in [ Bac99 |. This approach 
forms the direct analogue to the approach of B. Venkov for lattices [Ven84 . 



References 

[AM69] E. F. Assmus and H. F. Mattson, New ^-designs, J. Combinatorial Theory 6 (1969), 
122-151. 

[Bac] Christine Bachoc, Harmonic weight enumerators of nonbinary codes and MacWilliams 

identities, preprint, 1999. 

[Bac94] Roland Bacher, Unimodular lattices without nontrivial automorphisms, Internat. Math. 
Res. Notices (1994), no. 2, 91-95. 

[Bac99] Christine Bachoc, On harmonic weight enumerators of binary codes, Designs, Codes 
and Cryptogr. 18 (1999), 11-28. 

[Ban88] E. Bannai, Positive definite unimodular lattices with trivial automorphism groups, Ph.D. 
thesis, Ohio State Univ., 1988. 

[BC52] R. C. Bose and W. S. Connor, Combinatorial Properties of Group Divisible Incomplete 
Block Designs, Ann. Math. Statistics 23 (1952), 367-383. 

[BCQ93] R. E. Borcherds, J. H. Conway, and L. Queen, The Cellular Structure of the Leech 



Lattice, jCS93b| , Chapter 25, pp. 515-523. 

[BD79] E. Bannai and R. M. Damerell, Tight spherical designs. I, Journal of the Mathematical 
Society of Japan 31 (1979), 199-207. 

[BD80] E. Bannai and R. M. Damerell, Tight spherical designs. II, J. London Mathematical 
Soc. (2) 21 (1980), 13-30. 

[BG] Christine Bachoc and Philippe Gaborit, On Extremal Additive GF(4) codes of Length 

10 to 18, preprint, 2000. 

[BN39] R. C. Bose and K. R. Nair, Partially balanced incomplete block designs, Sankhya 4 
(1939), 337-372. 

[Bor84] R. E. Borcherds, The Leech lattice and other lattices, Ph.D. thesis, Cambridge Univer- 
sity, 1984. 



[Bor93] R. E. Borcherds, The 24- dimensional odd unimodular lattices, [CS931], (see 
also [ |Bor84| ]), pp. 421-426. 

[Bor98] R. E. Borcherds, Automorphic forms with singularities on Grassmannians, Invent. 
Math. 132 (1998), 491-562. 

[Bre79] Andrew Bremner, A Diophantine equation arising from tight 4-designs, Osaka Journal 
Math. 16 (1979), 353-356. 

[Car31] R. D. Carmichael, Tactical configurations of rank two, Amer. J. Math. 53 (1931), 217- 
240. 

[COS78] J. H. Conway, A. M. Odlyzko, and N. J. A. Sloane, Extremal self-dual lattices exist 
only in dimensions 1 to 8, 12, 14, 15, 23 and 24, Mathematika 25 (1978), 36-43, see 
Chapter 19 in ]CS93b |. 



[CP80] J. H. Conway and V. Pless, On the Enumeration of Self-Dual Codes, Journal of Com- 
binatoial Theory, Ser. A 28 (1980), 26-53. 



22 



[CPS79] 
[CPS82] 
[CPS92] 

[CRSS98] 

[CS82a] 

[CS82b] 

[CS83] 
[CS86] 
[CS90a] 
[CS90b] 

[CS90c] 
[CS90d] 
[CS91] 

[CS93a] 
[CS93b] 

[Del73] 
[DGH98] 
[DGS77] 
[DL93] 



J. H. Conway, V. Pless, and N. J. A. Sloane, Self-dual codes over GF(3) and GF(4) of 
length not exceeding 16, IEEE Transactions on Information Theory 25 (1979), 312-322. 

J. H. Conway, R. A. Parker, and N. J. A. Sloane, The Covering Radius of the Leech 
Lattice, Proc. of the Royal Soc. A380 (1982), 261-290, see Chapter 23 in ]CS93b |. 

J. H. Conway, V. Pless, and N. J. A. Sloane, The Binary Self-Dual Codes of Length 
up to 32: A Revised Enumeration, Journal of Combinatorial Theory, Ser. A 60 (1992), 
183-195. 

A. R. Calderbank, E. M. Rains, P. W. Shor, and N. J. A. Sloane, Quantum error 
correction via codes over GF(4), IEEE Trans. Inform. Theory 44 (1998), 1369-1387. 

J. H. Conway and N. J. A. Sloane, Laminated lattices, Annals of Mathematics 116 



(1982), 593-620, see Chapter 6 in |CS93b| ]. 

J. H. Conway and N. J. A. Sloane, The unimodular lattices of dimension up to 23 and 
the Minkowski- Siegel mass constants, European Journal of Combinatorics 3 (1982), 



219-231, see Chapter 16 in ]CS93b |. 

J. H. Conway and N. J. A. Sloane, Complex and integral laminated lattices, Transactions 
of the AMS 280 (1983), 463-490. 

J. H. Conway and N. J. A. Sloane, Lexicographic codes: error correcting codes from 
game theory, IEEE Transactions on Information Theory 32 (1986), 337-348. 

Y. Cheng and N. J. A. Sloane, The Automorphism group of an [18,9,8] quaternary 
code, Discrete Mathematics 83 (1990), 205-212. 

J. H. Conway and N. J. A. Sloane, A New Upper Bound for the Minimum of an Integral 
Lattice of Determinant 1, Bulletin of the American Mathematical Society (New Series) 
23 (1990), 383-387. 

J. H. Conway and N. J. A. Sloane, A New Upper bound on the Minimal Distance of 
Self-Dual Codes, IEEE Transactions on Information Theory 36 (1990), 1319-1333. 

J. H. Conway and N. J. A. Sloane, Orbit and Coset Analysis of the Golay and Related 
Codes, IEEE Transactions on Information Theory 35 (1990), 1038-1050. 

J. H. Conway and N. J. A. Sloane, Erratum: A New Upper Bound for the Minimum of 
an Integral Lattice of Determinant 1, Bulletin of the American Mathematical Society 
(New Series) 24 (1991), 479. 

J. H. Conway and N. J. A. Sloane, Self-dual codes over the Integers Modulo 4, Journal 
of Combinatorial Theory, Ser. A 62 (1993), 30-45. 

J. H. Conway and N. J. A. Sloane, Sphere Packings, Lattices and Groups, second 
ed., Grundlehren der Mathematischen Wissenschaften Band 290, Springer- Verlag, New 
York, 1993. 

Phillippe Delsarte, Four Fundamental Parameters of a Code and Their Combinatorial 
Significance, Information and Control 23 (1973), 407-438. 

Chonying Dong, Robert Griess, and Gerald Hohn, Framed Vertex Operator Algebras, 
Codes and the Moonshine Module, Comm. Math. Phys. 193 (1998), 407-448. 

P. Delsarte, J.-M. Goethals, and J. J. Seidel, Spherical codes and designs, Geometriae 
Dedicata 6 (1977), 363-388. 

Chongying Dong and James Lepowsky, Generalized Vertex Algebras and Relative Vertex 
Operators, Progress in Mathematics, Birkhauser, Boston, 1993. 



23 



[DL98] 

[Dun76] 

[Elk95a] 

[Elk95b] 

[FHL93] 

[FLM88] 
[FZ92] 

[GH] 

[GHKPa] 
[GHKPb] 

[Gle71] 

[God89] 
[GS87] 

[Hoha] 

[Hohb] 

[H6h95] 

[H6h96] 
[H6h97] 

[HS79] 

[Huf90] 



Phillippe Delsarte and Vladimir I. Levenshtein, Association schemes and coding theory, 
IEEE Transactions on Information Theory 44 (1998), 2477-2504. 

Charles F. Dunkel, A Krawtchouk Polynomial Addition Theorem and Wreath Products 
of Symmetric Groups, Indiana University Mathematics Journal 25 (1976), 335-358. 

Noam D. Elkies, A characterization of the Z n lattice, Math. Research Letters 2 (1995), 
321-326. 

Noam D. Elkies, Lattices and codes with long shadows, Math. Research Letters 2 (1995), 
643-651. 

Igor B. Frenkel, Yi-Zhi Huang, and James Lepowsky, On Axiomatic Approaches to Ver- 
tex Operator Algebras and Modules, Memoirs of the AMS, Band 104, Nr. 494, American 
Mathmeatical Society, Providence, 1993. 

Igor Frenkel, James Lepowsky, and Arne Meuerman, Vertex Operator Algebras and the 
Monster, Academic Press, San Diego, 1988. 

Igor B. Frenkel and Yongchang Zhu, Vertex Operator Algebras associated to Repre- 
sentations of Affine and Virasoro Algebras, Duke Mathematical Journal 66 (1992), 
123-168. 

Robert Griess and Gerald Hohn, Virasoro Frames and their Stabilizers for the Es Lattice 
type Vertex Operator Algebra, preprint, 2000. 

P. Gaborit, W. C. Huffman, J.-L. Kim, and V. Pless, On Additive Codes over GF(4), 
preprint, 2000. 

P. Gaborit, W. C. Huffman, J.-L. Kim, and V. Pless, On the Classification of Extremal 
Additive Codes over GF(4), Proceedings of the 37th Allerton conference on communi- 
cation, control and computing, UIUC, Sep. 1999, pp. 535-544. 

A. M. Gleason, Weight polynomials of self -dual codes and the MacWilliams identities, 
Actes du Congres International des Mathematiciens (Nice, 1970), Tome 3, Gauthier- 
Villars, Paris, 1971, pp. 211-215. 

pp. 556-587. 



Peter Goddard, Meromorphic Conformal Field Theory, In Kac [Kac 



J.-M. Goethals and J. J. Seidel, Spherical Designs, Am. Math. Soc, Providence, 1987, 
pp. 255-272. 

Gerald Hohn, Classification of self-dual Vertex Operator Super Algebras with Rank 
smaller than 24, in preparation. 

Gerald Hohn, Simple current extensions of Vertex Operator Algebras and the Cohomol- 
ogy of K(n,2), in preparation. 

Gerald Hohn, Selbstduale Vertexoperatorsuperalgebren und das Babymonster, Ph.D. 
thesis, Universitat Bonn, 1995, see: Bonner Mathematische Schriften 286. 

Gerald Hohn, Letter to Prof. F. Hirzebruch, 1996. 

Gerald Hohn, Self-dual Vertex Operator Superalgebras with Shadows of large minimal 
weight, Internat. Math. Res. Notices 13 (1997), 613-621. 

W. C. Huffman and N. J. A. Sloane, Most primitive groups have messy invariants, 
Advances in Math. 32 (1979), 118-127. 

W. Cary Huffman, On Extremal Self-dual Quaternary Codes of Lengths 18 to 28, I, 
IEEE Transactions on Information Theory 36 (1990), 651-660. 



24 



[Huf91] W. Cary Huffman, On Extremal Self-dual Quaternary Codes of Lengths 18 to 28, II, 
IEEE Transactions on Information Theory 37 (1991), 1206-1216. 

[Kac89] V. G. Kac (ed.), Infinite Dimensional Lie Algebras and Lie Groups: Proceedings of the 
Conference Held at CIRM, Luminy, 1988, Adv. Ser. Math. Phys. 7, World Scientific, 
Singapore, 1989. 

[Kac97] Victor Kac, Vertex algebras for beginners, University Lecture Series, vol. 10, American 
Mathematical Society, Providence, RI, 1997. 

[KL97] Ilia Krasikov and Simon Litsyn, Linear programming bounds for doubly-even self-dual 
codes, IEEE Trans. Inform. Theory 43 (1997), 1238-1244. 

[KL00] Ilia Krasikov and Simon Litsyn, An improved upper bound on the minimum distance of 
doubly-even self-dual codes, IEEE Trans. Inform. Theory 46 (2000), 274-278. 

[Kne57] Martin Kneser, Klassenzahlen definiter quadratische Formen, Archiv der Mathematik 
8 (1957), 241-250. 

[LP90] C. W. H. Lam and V. Pless, There is no (24, 12, 10) self-dual quaternary code, IEEE 
Transactions on Information Theory 36 (1990), 1153-1156. 

[Mat61] Emile Mathieu, Memoire sur V etude des fonctions de plusieurs quantites, sur la maniere 
de les former et sur les substitutions qui les laissent invariables, J. de Math. Pures et. 
Appl. (Ser. 2) 6 (1861), 241-323. 

[MH73] J. Milnor and D. Husemoller, Symmetric Bilinear Forms, Ergebnisse der Mathematik 
und ihrer Grenzgebiete Band 73, Springer- Verlag, Berlin, Heidelberg, New York, 1973. 

[Min84] H. Minkowski, Grundlagen fur eine Theorie der quadratischen Formen mit ganzzahligen 
Koeffizienten, Mem. pres. par divers savants a l'Academie des Sci. Inst. nat. de France 
29 (1884). 

[Mon96] Laura Monroe, Self-orthogonal greedy codes, Des. Codes Cryptogr. 9 (1996), 79-83, 
Second Upper Michigan Combinatorics Workshop on Designs, Codes and Geometries 
(Houghton, MI, 1994). 

[MOS75] C. L. Mallows, A. M. Odlyzko, and N. J. A. Sloane, Upper Bounds for Modular Forms, 
Lattices, and Codes, Journal of Algebra 36 (1975), 68-76. 

[MOSW78] F. J. MacWilliams, A. M. Odlyzko, N. J. A. Sloane, and H. N. Ward, Self-Dual Codes 
ofGF{4), Journal of Combinatorial Theory, Ser. A 25 (1978), 288-318. 

[MS 73] C. L. Mallows and N. J. A. Sloane, An upper bound for self- dual codes, Information 
and Control 22 (1973), 188-200. 

[MS77] F. J. MacWilliams and N. J. A. Sloane, The Theory of Error- Correcting Codes, Elsevier 
Science publishers B.V., Amsterdam, 1977. 

[MST72] F. J. MacWilliams, N. J. A. Sloane, and J. G. Thompson, Good self dual Codes exist, 
Discrete Mathematics 3 (1972), 153-162. 

[Nie73] H.-V. Niemeier, Definite quadratische Formen der Dimension 24 und Diskriminante 1, 
Journal of Number Theory 5 (1973), 142-178. 

[Nik80] V. V. Nikulin, Integral symmetric bilinear forms and some of their applications, Math. 
USSR Izvestija 14 (1980), 103-167. 

[OP92] Haluk Oral and Kevin T. Phelps, Almost All Self-dual Codes are Rigid, Journal of 
Combinatorial Theory, Ser. A 60 (1992), 264-276. 



25 



[Ple72] V. Pless, A Classification of self-orthogonal Codes over GF(2), Discrete Mathematics 
3 (1972), 209-246. 

[PP85] W. Plesken and M. Pohst, Constructing Integral Lattices with prescribed Minimum. I, 
Mathematics of Computation 45 (1985), 209-221. 

[PS75] V. Pless and N. J. A. Sloane, On the Classification and Enumeration of Self-Dual Codes, 
Journal of Combinatorial Theory, Ser. A 18 (1975), 313-335. 

[Rai98] E. M. Rains, Shadow bounds for self-dual codes, IEEE Trans. Inform. Theory 44 (1998), 
134-139. 

[RCW75] Dijen K. Ray-Chaudhuri and Richard M. Wilson, On t-designs, Osaka Journal of Math- 
ematics 12 (1975), 747-744. 

[RS98a] E. M. Rains and N. J. A. Sloane, Self-dual codes, Handbook of coding theory, Vol. I, 
II, North-Holland, Amsterdam, 1998, pp. 177-294. 

[RS98b] E. M. Rains and N. J. A. Sloane, The shadow theory of modular and unimodular lattices, 
Journal of Number Theory 73 (1998), 359-389. 

[RS00] Moshe Ran and Jkov Snyders, On Cyclic Reversible Self-Dual Additive Codes with Odd 
length over Z|, IEEE Trans. Inform. Theory 46 (2000), 1056-1059. 

[Sch93] A. N. Schellekens, Meromorphic c = 24 Conformal Field Theories, Comm. Math. Phys. 
153 (1993), 159-185. 

[Ser73] Jean-Pierre Serre, A course in Arithmetic, Graduate texts in mathematics, 7, Springer- 
Verlag, New York, Heidelberg, Berlin, 1973. 

[Sie35] C. L. Siegel, Uber die analytische Theorie der quadratischen Formen, Annals of Math- 
ematics 36 (1935), 527-606. 

[Sic69] C. L. Siegel, Berechnung von Zetafunktionen an ganzzahligen Stellen, Nachr. Akad. 
Wiss. Gottingen Math.-Phys. Kl. II (1969), no. 10, 87-102. 

[Slo78] N. J. A. Sloane, Codes over GF(4) and Complex Lattices, Journal of Algebra 52 (1978), 
168-181. 

[Slo79] N. J. A. Sloane, Self-dual codes and lattices, Relations between combinatorics and other 
parts of mathematics (Proc. Sympos. Pure Math., Ohio State Univ., Columbus, Ohio, 
1978), Proc. Sympos. Pure Math., XXXIV, Amer. Math. Soc, Providence, R.I., 1979, 
pp. 273-308. 

[TAG85] Hannu Tarnanen, Matti J. Aaltonen, and Jean-Marie Goethals, On the Nonbinary 
Johnson Scheme, Europ. Journal of Combinatorics 6 (1985), 279-285. 

[Tie73] A. Tietavainen, On the nonexistence of perfect codes over finite fields, SIAM Journ. 
Appl. Math. 24 (1973), 88-96. 

[Tur94] V. G. Turaev, Quantum Invariants of Knots and 3-Manifolds, de Gruyter Studies in 
Mathematics, Walter de Gruyter, Berlin, New York, 1994. 

[Ven84] Boris B. Venkov, Even unimodular extremal lattices, Trudy Mat. Inst. Stcklov 165 
(1984), 43-48. 

[War76] Harold N. Ward, A Restriction on the Weight Enumerator of a Self-Dual Code, Journal 
of Combinatorial Theory, Ser. A 21 (1976), 253-255. 

[Zhu90] Yongchang Zhu, Vertex Operator Algebras, Elliptic Functions, and Modular Forms, 
Ph.D. thesis, Yale University, 1990, appeared as: Modular invariance of characters of 
vertex operator algebras, J. Amer. Math. Soc 9 (1996). 



2G 



